#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 1000005;
int st[N];
int cnt=0;
void oi(int n)
{
    for (int i = 2; i <= n; i ++ )
    {
        if(!st[i])
        {
            cnt++;
            for(int j=i+i;j<=n;j+=i) st[j]=true;
            
        }
    }
}
int main()
{
    int m;
    scanf("%d", &m);
    oi(m);
    printf("%d",cnt);
}
